//package leetcode;
//class TreeNode{
//    int val;
//    TreeNode left;
//    TreeNode right;
//
//    public TreeNode(int val) {
//        this.val = val;
//    }
//}
//class Solution{
//    public boolean isSubStructure(TreeNode A,TreeNode B){
//        if(B == null || A == null){
//            return false;
//        }
//        if(A.val == B.val && (helper(A.left,B.right) && helper(A.right,B.left))){
//            return true;
//        }
//        return isSubStructure(A.left,B) || isSubStructure(A.right,B);
//    }
//
//    public boolean helper(TreeNode root1,TreeNode root2){
//        if(root2 == null){
//            return true;
//        }
//        if(root1 == null){
//            return false;
//        }
//        if(root1.val == root2.val){
//            return helper(root1.left,root2.left) && helper(root1.right,root2.right);
//        }else {
//            return false;
//        }
//    }
//}
//public class Test1S {
//}
